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Abstract 

Assume V = L(M, fi) \= ZF + DC + O > UJ2 + // is a normal fine measure on V U)1 (M). 
We analyze what sets of reals are determined and in fact show that L(R, fi) \= AD. This 
arguably gives the most optimal characterization of AD in L(]R, fi). As a consequence 
of this analysis, we obtain the equiconsistency of the theories: "ZFC + There are uj 2 
Woodin cardinals" and ll ZF + DC + > 0J2 + There is a normal fine measure on 

1 Introduction 

It is well-known that the existence of an L(R,//)0 that satisfies ZF + DC + ji is a normal 
fine measure on V u)1 is equiconsistent with that of a measurable cardinal. The model 
L(R, fi) obtained from standard proofs of the equiconsistency satisfies o(f = U2 and hence 
fails to satisfy AD. So it is natural to consider the situations where L(R, fi) 1= > 0J2 and 
try to understand how much determinacy holds in this model. 

To analyze the sets of reals that are determined, we run the core model induction in a 



1 By L(R,/j,) we mean the model constructed from the reals and using /i as a predicate. We will also use 
the notation and in various places in the paper. 

2 A measure /i on V CUl (K) is fine if for all iff, ^{{o S V UJl (M) | x 6 a}) = 1. /i is normal if for all functions 
F : V Ul (R) V U1 (R) such that ^{{a \ F(a) C a}) = 1, there is an x G K such that ^({a \ x E F(a)}) = 1. 

3 is the sup of all a such that there is a surjection from R onto a 



certain submodel of V that agrees with V on all bounded subsets of 0. This model will be 
defined in the next section. What we'll show is that K(SL) 1= AD + where 



We will then show Q K ^ = 9 by an argument like that in Chapter 7 of [?]. Finally, in 
section 4, we'll prove that 



which implies L(R, fi) 1= AD. Woodin has shown the following. 

Theorem 1.1. Suppose L(R, yu) 1= AD + // is a normal fine measure on P Wl (R). Then 
L(R, jj) t= AD + + fi is unique. 



Using Theorem 11.11 we state the main result of this paper, which gives a surprising 
characterization of AD + in these models. 

Theorem 1.2. Suppose V = L(R, /i) 1= ZF + DC + > u>2 + fi is a normal fine measure 
on V Ul (Wj. Then L(R, /i) N AD + + fi is unique. 

The equiconsistency result we get from this analysis is the following. 

Theorem 1.3. The following theories are equiconsistent. 

1. ZFC + There are u 2 Woodin cardinals. 

2. ZF + DC + AD + + There is a normal fine measure on P^R). 

3. ZF + DC + > u>2 + There is a normal fine measure on V U)1 (R) . 

Proof. The equiconsistency of (1) and (2) is a theorem of Woodin (see [15] for more infor- 
mation). Theorem 11.21 immediately implies the equiconsistency of (2) and (3). □ 

We would like to thank Hugh Woodin for suggesting this problem to us, his encourage- 
ment and insightful discussions on the subject matter. We would also like to thank John 
Steel and Martin Zeman for their helpful comments at various stages of the project. Part of 
this result was proved during the author's stay in Singapore in Summer 2011; we would like 
to thank IMS of NUS for their hospitality. 

4 An R-premouse M. is countably iterable if any countable hull of Ai is wi + 1 iterable. 



K(R) = L{\J{M | M is an R-premouse, p(A4) = R, and M. is coun 




P(R) fl K(R) = V(R), 
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2 The core model induction through K(M) 



First note that we cannot well-order the reals hence full AC fails in this model. Secondly, oj\ 
is regular; this follows from DC. Now \i induces a countably complete nonprincipal ultrafilter 
on ui, hence, u>i is a measurable cardinal. DC also implies that cof(co>2) > 

Lemma 2.1. 6 is a regular cardinal. 

Proof. Suppose not. Let / : R — > 9 be a cofinal map. Then there is an x G R such that / 
is OD(/i,x). For each a < 6, there is a surjection g a : R — > a such that g a is OD(/i) (we 
may take g a to be the least such). We can get such a g a because we can "average over the 
reals." Now define a surjection g : R — > as follows 

9(y) = 9f( yo )(yi) where y = (y ,yi)- 
It's easy to see that g is a surjection. But this is a contradiction. □ 
Lemma 2.2. Wi is inaccessible in any (transitive) inner model of choice containing oj\. 

Proof. This is easy. Let N be such a model. Since P = L(N,fi) is also a choice model and 
uji is measurable in P, hence u>i is inaccessible in P. This gives u\ is inaccessible in N. □ 

Next, we define two key models that we'll use for our core model induction. Let 
M= Y[ M a where M a = HOD aU{aM 

<reV ul (R) 

and, 

H= J] /J CT where H a = HOD M . 

<reV ul (K) 

Lemma 2.3. Los theorem holds for both of the ultraproducts defined above. 

Proof. We do this for the first ultraproduct. The proof is by induction on the complexity of 
formulas. It's enough to show the following. Suppose (f>(x, y) is a formula and / is a function 
such that V*o-M CT t= 3x<j)[x, f(a)]. We show that M N 3x<f)[x, 

Let g(a) = {x e a \ (3y e OD(fx,x))(M a N <f)[y, f(a])}. Then y*ag(a) is a non-empty 
subset of a. By normality of //, there is a fixed real x such that V*aa; G ^(o - ). Hence we can 
define h(a) to be the least y in OD(/j,,x) such that M CT N <fr\y, f(a)]. It's easy to see then 
thatMN0[[%,[/y. □ 
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By Lemma I2.3[ M and H are well-founded so we identify them with their transitive 
collapse. First note that M (= ZF + DC and H N ZFC. We then observe that fl = [Xa.Ui]^ 
is measurable in M and in H . This is because U\ is measurable in M a and H a for all a. 
Note also that fl > as V*cx, M,T is countable and V{u)\) Ma is countable. The key for this 
is the easily verified fact: There are no sequences of uj\ distinct reals. Hence, by a standard 
Vopenka argument, for any set of ordinals AeMof size less than fl, there is an if -generic 
Ga (for a forcing of size smaller than fl) such that A G H [Ga] C M and f2 is also measurable 
in H[G A ]. 

Lemma 2.4. V(R) C M. 

Proof. Let ACM. Then there is an i e R such that A G OD(x,fi). By fineness of /x, 
(V*cr)(a; G tr) and hence (V*<r)(A n a G OD(x, n,a)). So we have (V*a)(A n a G M CT ). This 
gives us that A = [Xa.A n a] M G M. □ 

Lemma [2.41 implies that M contains all bounded subsets of 0. Now we're ready to run 
our core model induction. 

Theorem 2.5. PD holds. 

Proof. We will show that Mjf exists for all n. This will imply PD. We will in fact show that 
in M, the M* operators are total on H^. We need to do this since in our argument, we'll 
try to build K (in H and its generic extensions) up to Q and need to know that this can be 
done (i.e. K exists and is fl + 1-iterable in the appropriate model). 

To start off, it's easy to see that in M, the ^-operator is total on H^. This is because fl 
is measurable in M. The same conclusion holds for H and any generic extension J of if by 
a forcing of size smaller than fl and JCM. 

We want to show that in M, the M*-operator is total on Hq. We do this in two steps. 
First, we prove 

Lemma 2.6. For each M{(x) exists. 

Proof. This is the key lemma. For brevity, we just show M{ exists. The proof relativizes 
trivially to any real. Suppose not. Then in H, K (built up to fl) exists and is fl + 1 
iterable. This is because in H, the ^-operator is total on if^. Let k — By Lemma 
12.21 k is inaccessible in H and in any set generic extension J of H and J C M. By 
K H = K H W f or any if-generic G for a poset of size smaller than fl. We use K to denote K H . 

Claim. (k + ) k = (k + ) h . 
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Proof. The proof follows that of Theorem 3.1 in [5]. Suppose not. Let A = (k + ) . Hence 
A < (n + ) H . Working in H, let N be a transitive, power admissible set such that "W C N, 
V K U J* +1 C N, and card(iV) = k. We then choose A C k such that iV G LL4] and 
7^ L ^|A = K\X and A = (k + ) xL[a1 . Such an A exists by Lemma 3.1.1 in [5] and the fact that 
A < (k+) h . 

Now, since A* exists in H, < (k+) h . By GCH in L[A], card H (P(/t) C\L[A]) = k. 

So in M, there is an L[A]-ultrafilter U over k that is nonprincipal and countably complete 
(in M and in V). This is because such a C/ exists in V as being induced from [i and since U 
can be coded as a subset of Wi, Z7 G M. Let J be a generic extension of H (of size smaller 
than Q) such that U G J. From now on, we work in J. Let 

j:L[A]^f//t(L[A],f/) = L[j(A)] 

be the ultrapower map. Then j is well-founded, crit(j) = k, A — j(A) PI k G L[j(A)]. So 
L[A] C L[7"(A)]. The key point here is that V(k)DK lia] = V(k) n K L[j{A)] . To see this, first 
note that the C direction holds because any ^-strong mouse in L[A] is a K-strong mouse in 
L[j(A)} as R n L[A] = R n and L[A] and have the same < K-strong mice. 

To see the converse, suppose not. Then there is a sound mouse M < K L ^ A ^ such that M 
extends i^^A and M. projects to k. Such an M. exists by a theorem of Ralf Schindler 
which essentially states that K is just a stack of mice above Co>2 (here ui [m] < k). The 
iterability of M. is absolute between J and L[j(y4)], hence M. < K by the following folklore 
result 

Lemma 2.7. Assume ZFC+ "there is no model with a Woodin." Let M be a transitive 
model that satisfies ZFC~+ "there is no inner model of a Woodin". Futhermore, assume 
that uj\ C M. Let V G M be a premouse with no definable Woodin. Then 

V is a mouse <=> M \=V is a mouse. 

For a proof of this, see [6]. So Ai < K\X = K L ^\\. This is a contradiction. 

Now the rest of the proof is just as in that of Theorem 3. 1 in [5] . Let Ej be the superstrong 
extender derived from j. Since card(A^) = k and A < k + , a standard argument (due to 
Kunen) shows that F,G G L[j'(A)] where 

F = E j H (Ij(k)] <u > x K L ^) 

and, 

G = E,n([j(K)]<-xN). 
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This is because F and G have size k in So (K L v( A '\ F) and (JV, G) are elements of 

L[j(A)]. In L[j(y4)], for cofinally many £ < j(ft), -F|£ coheres with and (N,G) is a weak 
^-certificate for (if, F [" £) (in the sense of [5]), where 

By Theorem 2.3 in [5], those segments of F are on the extender sequence of K L ^( A ^. But 
then k is Shelah in K L ^ A )\ which is a contradiction. □ 

The proof of the claim also shows that {k + ) k = for any set (of size smaller than Q) 

generic extension J of H. In particular, since any A C u\ belongs to a set generic extension 
of H of size smaller than Q, we immediately get that (n + ) K = oj 2 . This is impossible in 
the presence of \i. To see this, let C = (C a \ a < u 2 ) be the canonical CU-sequence in K. 
Working in V, let v be the measure on V^iuj^) induced by fi defined as follows. First, fix 
a surjection n : K. — > CU2- Then tt trivially induces a surjection from "P Wl (M) onto Vu^cuz) 
which we also call n. Note that 7r is well-defined because cof(o;^) > u>. Then our measure v 
is defined as 

Aev ^ ^[A] e //. 

Now consider the ultrapower map j : K — > Ult(K,v) = K*. An easy calculation gives us 
that j"u 2 = [\a.a\v and A G v fu 2 G j(A). So let 7 = j"u 2 and D = j(C) G K*. Note 
that (k, + ) k * = bj 2 and since K* N ZFC, u 2 is regular in K*. Also 7 < Now consider 

the set D 1 . By definition, L> 7 is an w-club in 7 so it has order type at least uj 2 . However, 
let C = (a < oj 2 I cof(a) = u). Then j(C) = j"C is an cu-club in 7. Hence E = _D 7 D j(C) 
is an w-club in 7. For each a G limF C F, D a = D 1 fl a and D a has order type less than 
u\. This implies that every initial segment of D 1 has order type less than uj% which is a 
contradiction. □ 

The lemma shows that the M*-operator is total on H K (in M as well as in V). This 
implies that V*a, M a is closed under the -operator on H K . By Los, M is closed under 
the M : -operator on Hq. Similar conclusions hold for H as well as its generic extensions in 
M. 

Now to handle the case Mjf =>- Mf +l (for n > 0), we run the same argument as above 
except for a few modifications in the proof of Lemma YZM First, we replace L[A] in the proof 
of Lemma [23] by L M * [A]\Q (this is because the M*-operator is a function from Hq to Hq). 
Next, we build a version of K, call it K M * , that is closed under the Mjf-operator; one way 
to do this is in the K c construction, at the successor step, we replace the rud operator by 
the Mjf operator. Finally, we replace Lemma 12.71 by the following 
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Lemma 2.8. Suppose Vx(M* exists) and "there is no inner model with n + 1 Woodins. " 
Assume M is a model that satisfies ZFC~ + Vx(Mjf exists)+ "there is no inner model 
with n + 1 Woodins. " Assume also ujX CM. LetV e M be a premouse closed under the 
M* -operator. Then 

V is a mouse ^ M \=V is a mouse. 

These modifications allow us to conclude again that (n + ) K " = (k + ) h as in the claim 
of Lemma 12.61 Then, repeating the argument after the claim, we get a contradiction (the 
□^-sequence can still be constructed in K M * since the M*-operator has condensation). □ 

Theorem 2.9. AD L W holds. 

Proof. The core model induction through is guided by the pattern of scales in [TO] . 

The notations we use in this proof are completely standard. All of the key concepts being 
used in this proof are nicely summarized on pages 2-5 of [5] and we'll use the same notations 
as that paper. To show AD L ^\ we show L(M) N ^aW*. Our plan is to show W* +1 assuming 
W* for a critical. Theorem 12. 51 provides the base case for our induction. For a > 0, we have 
three cases: 

1. a is a successor of a critical ordinal or a is a limit of critical ordinals and cof(a) = u; 

2. a is inadmissible, limit of critical ordinals, cof(a) > u 

3. a ends a weak gap or sucessor of an ordinal that ends a strong gap. 

We deal with the easy case (case 1) first. In this case, let Y = Si(j7a(lR)). Then Cr = 
Un<w Cr„ for some increasing sequence of scaled pointclasses (r„ | n < lo). By W*, for each 
n, we have mouse operators ( m < u) (each is total on H^f) that collectively witness 
AD Vn . The desired mouse operator J is defined as follows: For each transitive and self- 
wellordered A e Hq, Jq{A) is the shortest initial segment Ai<Lp(A) such that M. N ZFC~ 
and A4 is closed under J™ for all m, n. Jq is total and trivially relativizes well because the 
J™'s are total and relativize well. We then use the proof of Lemma [2T61 to get that J\ is total 
on and use /x to lift the operator J\ to Hq . Similarly, we get that J n is total on Hq 
for all n. By Lemma 4.1.3 of [7], this implies VF* +1 . 

Now we're on to the case where a is inadmissible and cof(a) > u. Let 4>(vq, Vi) be a Si 
formula and x G M. be such that 

\/y eR3$ < a Jp(R) \= <f>[x,y], 
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and letting (3(x,y) be the least such (3, 

a = sup{/3(x, y) \ y e R}. 

We first define Jo on transitive and self-wellordered A G H Wl coding x. For n < u, let 

cj)*(n) = 37( 4 7 7 (R) N Vz G w(i > => <f>((v ) , (u )i) A (7 + wn) exists)). 

For such an A as above, let Ai be an A-premouse and G be a Co/ (a>, A) -generic over At, 
then A4 [G] can be regarded as a z(G, A)-mouse where z(G, A) is a real coding G, A and is 
obtained from G, A in some simple fashion. Also, let a a be a term defined uniformly (in At) 
from A, a; such that 

(o-^)o = x 

and 

{{?% \ i>0} = { P G \ P eL 1 (A)Ap G e R}. 

Let <p be a sentence in the language of A-premice such that for any A-premouse Ai, At 1= <p 
iff whenever G is A^-generic for Col(u, A), then for any n there is a 7 < o(Ai) such that 

Ai[z(G, A)]|7 is a (0*, p^)-prewitness. 

Then Jo (A) is the shortest initial segment of Lp(A) which satisfies ip, if it exists, and is un- 
defined otherwise. Clearly, Jo (A) exists for all A G ij^ coding a; because a has uncountable 
cofinality and there are only countably many (</>*, p^). By Lemma 4.2.3 in [Tj, Jo relativizes 
well. We can then use p to lift the domain of J from H U1 to 7J^ f just as in the proof of 
Theorem 12.51 Also we can show J n is total on Hq for all n. This implies W* +1 . 

Lastly, we consider the gap case. Let [a, a*} be the gap where a* = a if the gap is weak 
and a* = a — 1 if the gap is strong. Let T = Ej.( t ^ E {R)) and A/" be a T-suitable mouse with 
Wi-iteration strategy S. We may assume E has condensation as we may take E to be the 
strategy guided by a sjs A that seals the gap. We again use p to extend E to a O iteration 
strategy (in M). Of course, the point is that E is OD^ x for some x G R, hence 

V*tr(A/" G iijj A S n AJj G M CT ). 

Now, we'll define a hybrid mouse operator J on A G Hq and A codes Af. Jq (A) is an 
ordinary sharp for J S (A) (where LP {A) is built up to Q). We again get that J n is total 
on H^ 1 by the same argument as that in Theorem 12.51 with only one modification: the core 
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model K (built in an appropriate universe) is the hybrid core model i.e. K is closed under E 
and an appropriate formulation of Lemma [2T8l By Lemma 5.6.8 in [7], we obtain W^+i- □ 

The same proof gives us AD K ^> . What we need to carry out the core induction through 
i^(R) is the scales analysis of f^(R) much like that of L(R). The analysis in [13] and the 
following theorem (which generalizes the main theorem of [5]) give us the pattern of scales 
needed for the core model induction. 

Theorem 2.10. Let M. be a countably uj-iterable mouse over R M which satisfies AD and 
suppose [a, (3} is a weak gap of M. ((3 may be o(M)). Suppose there is a strategy £ such that 
M. N "X has branch condensation" and V =def S^ 1 '" is captured by Ti-mice with iteration 
strategy in Ai\a, ie., Wb G HC M (Lp T ' ,r (b) nV(b) = Cr(b)). Then we have that M. believes 
that has the scale property where n is least such that p n (M\j3) = R M . 

Let 

r = {A C R I L(A, K) 1= AD + = 6 }, 

and M = L(r ,M). Note that if A ,Ai 6 r , then they are Wadge comparable. This 
is because there are no divergent models of AD + in V. To see this, suppose not then 
by an (unpublished) result of Woodin, there is a model M C L(R, fi) containining R U 
ORD such that M t= AD-r. Let v be the Solovay measure in M and p = fi \ M. By 
results of Woodin (see [H]), p = v. This implies L(R,p) C M and L(R, p) N 11 AD + 
p is a normal fine measure on P^R)". Since L(R, p) is not a model of ADjr, L(R, p) C 
M C L(R,p). This contradicts that L(R, p) = L(R,p). By [4], for any A e T , 

L(A, R) N MSC. 

This implies that, by Theorem 17.1 in [12], 

L(A, R) t= V = K(R). 

These facts immediately give us the following 
Lemma 2.11. M = K(R) and M ^ AD + & = 6 . 

Remark. AD K ^ is the most amount of determinacy one could hope to prove. This is 
because if p comes from the Solovay measure (derived from winning strategies of real games) 
in an AD++AD R +SMSC universe, call it V (any AD K +V = L(P(R))-model below AD R +Q 
is regular would do here), then L(R, p) v D V(R) C K(R) V . This is because p is OD hence 
V(R)nL(p, R) C V 9o (R). Since AD++SMC gives us that any set of reals of Wadge rank < 6 
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is contained in an R-mouse, we get that "P(R) R L(p, R) C .fr(R) (it is conceivable that the 
inclusion is strict). By Theorem 11.11 L(M., p) 1= = 6*0, which implies L(R, p) N V = K(M). 
Putting all of this together, we get N A"(R) = L(P(R)) + AD K(R) . 

The above remark suggests that we should try to show that every set of reals in V — 
L(R, jj) is captured by an R-mouse, which will prove Theorem 11.21 This is accomplished in 
the next two sections. 

3 e^ R ) = e 

Suppose for contradiction that Q K ^ < ©. For simplicity, we first get a contradiction 

from the smallness assumption that "there is no model containing R U ORD that satisfies 

AD + + > #o" . The argument will closely follow the argument in Chapter 7 of [7] . All of 

our key notions and notations come from there unless specified otherwise. Let 0* = X ( R ). 

Let Moo be HOD K ^ \ 0*. Then = M^ \ 0* where .M+ is the limit of a directed 

system (the hod limit system) indexed by pairs (V, A) where V is a suitable premouse, A is 

a finite sequence of OD sets of reals, and V is strongly A-quasi-iterable in K(M). For more 

details on how the direct limit system is defined, the reader should consult Chapter 7 of [7] . 

Let T be the collection of OL> x(M) sets of reals. For each a G V Ul (M) such that Lp(cr) N AD + , 

let and T a be defined the same as Moo and T but in Lp(a). Let CT = o(M% ). By 
Al)K(R) and 0* < e ; we easily g e t 

Lemma 3.1. V*cr(Lp((j) N AD + , and there is an elementary map TT a : (Lp(a) , M%^, T a ) — > 
(K(R),MooX)-) 

Proof. First, it's easily seen that K(M.) t= AD + implies V*a"Lp(o") N AD + . We also have that 
letting v be the induced measure on V^^KiW)) 

V*X X -< K(R). 

The second clause of the lemma follows by transitive collapsing the X's above. Note that 
V*(j Lp(a) is the uncollapse of some countable X -< K{M) such that R x = a. This is because 
if M is an R-mouse then V*X M € X. The tt^s are just the uncollapse maps. □ 

We may as well assume (V* a) (Lp(a) = Lp(a) K ^) as otherwise, fix a a such that Lp(o~) \= 
AD + and M< Lp(a) a sound mouse over a, p^M) = a and M £ Lp(a) K( - R \ Let A be 
the strategy of M. Then by a core model induction as above, we can show that L A (R) N 
AD + + > 6q. Since this is very similar to the proof of PD, we only mention a few key points 
for this induction. First, A is a U\ + 1 strategy with condensation and V*cx A |~ M a e M a and 
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V*cr A \ H a [M] E H a [M\. This allows us to lift A to a Vt + 1 strategy in M and construct 
K A up to Q inside IIo- -^[Af]. This is a contradiction to our smallness assumption. 

Lemma 3.2. V*cr Al^ is full in K(R) in the sense that Lp(M a 00 ) 1= CT is Woodin. 

Proof. First note that Lp 2 (a) = def Lp(Lp(a)) N AD+ + 6 = 6 because V(R) Lp2< -^ = 
V(R) Lp{a) . So suppose J\f a > Al^ is the Q-structure. It's easy to see that A/ CT G Lp 2 (a) and 
is in fact OD there. 

Next we observe that in Lp 2 (a), = 0°\ By a Theorem of Woodin, we know HOD Lp2 ^ \= 
6°" is Woodin (see Theorem 5.6 of [3]). But this is a contradiction to our assumption that 
Af a is a Q-structure for CT . □ 

The last lemma shows that for a typical a, Lp^Af^J is suitable in iif(R). Let Af5, + be 
the hod limit computed in Lp(a). Let (r°") <w = {A„ | n < u} and for each n < u, let M n 
be such that Af n is strongly v4 n -quasi-iterable in Lp(a) such that Al^, 4 " is the quasi-limit of 
the A4's in Lp(a). Let be the quasi-limit of the A4's in K(R). We'll show that <T a 

is cofinal in T, Al^, 4 " = Al^,* = Lp^Al^,) and hence -M^ + is strongly A-quasi-iterable in 
i^(R) for each A e Tr^T'' 7 - From this we'll get a strategy E^ for Al^ + with weak condensation. 
This proceeds much like the proof in Chapter 7 of [7] . 

Let T be the tree for a universal (£? ) K ^-set; let T* = FJ CT T and T** = J] ff To show 
(V* a) (vr"r <J is cofinal in T) we first observe that 

(V;a)(L[T%AC]|0 CT = AO, 

that is, T* does not create Q-structures for Al^,. This is because Al^, is countable, coY is in- 
accessible in any inner model of choice, L[T*, M^uY = L[T,M^]\uY, and L[T, Al^]!©" 7 = 
Al^, by Lemma \3. 21 Next, let E a be the extender derived from 7r CT with generators in [7] <w , 
where 7 = sup7r"0 CT . By the above, E a is a pre-extender over L[T*, Af^J. 

Lemma 3.3. {^y)(Ult(L[T* , M^}, E a ) is well founded) . 

Proof. The statement of the lemma is equivalent to 

Ult(L[T**,Moo],Y[ E a ) is wellfounded. (*) 

To see (*), note that 

where is the extender from the ultrapower map j M by fi (with generators in [£] <w , where 
£ = supj^'0*). This uses normality of \i. We should metion that the equality above should 



11 



be interpreted as saying: the embedding by Y[ a E a agrees with on all ordinals (less than 
©)• 

Since // is countably complete and DC holds, we have that Ult(L[T**, JAao], -E>) is well- 
founded. Hence we're done. □ 

Theorem 3.4. 1. (V*cr)(7r CT is continuous at6 a ). Hence cof(Q K( - R ^) =cu. 

2. If i : M.^ —> S, and j : S — > M.^ are elementary and n (T = j o % and S is countable in 
K{R), then S is full in K{R). In fact, if W is the collapse of a hull of S containing 
rng(i), then W is full in K(M). 

Proof. The keys are Lemma 13.31 and the fact that the tree T* , which enforces fullness for 
IR-mice, does not generate Q-structures for -M^. To see (1), suppose not. Fix a typical a 
for which (1) fails. Let 7 = sup7r"6 CT < 0*. Let E a be the extender derived from tt^ with 
generators in [7] <w and consider the ultrapower map 

r : L[T*,M^ ] N a = def Ult(L[T* , M'J, E a ). 

We may as well assume N a is transitive by Lemma 13.31 We have that r is continuous at 
6 CT and N a \= o{r{M a OQ )) is Woodin. Since o{r(M (T 00 )) = 7 < 6*, there is a Q-structure Q 
for o(r(A^^ c )) in K(NL). But Q can be constructed from T*, hence from r(T*). To see this, 
suppose Q = Y[ a Qa and 7 = EL 7°-- Then V*a Q a is the Q-structure for M^^a and the 
iterability of Q a is certified by T. This implies the iterability of Q is certified by T*. But 
t(T*) G N a , which does not have Q-structures for r(A^^ c ). Contradiction. 

(1) shows then that vr"r CT is cofinal in T. The proof of (2) is similar. We just prove the 
first statement of (2). The point is that i can be lifted to an elementary map 

i*:L[T*,M^]^L^,S] 

for some T and j can be lifted to 

f :L[T,S}^N a 

by the following definition 

f(e(f)(a)) = r(f)(j(a)) 

for / e L[T*, Ai^l and a G [o(5)] <a; . By the same argument as above, T certifies iterability 
of mice in K(M) and hence enforces fullness for S in K(R). This is what we want. □ 
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We can define a map r : Ai^ — > Ai^ as follows. Let x G Ai^~. There is an i < uj and 
a y such that in Lp(a), x = ^(y), where 7rj^ ^ is the direct limit map from iif^* into 
in Lp(or). Let 

where iZjj M &,* witnesses (J\fi,Ai) ^ (Ai%£, Ai) in the hod direct limit system in K(R). 



Lemma 3.5. 1. Ai%£ = H^,,^ ; furthermore, for any quasi-iterate Q of Ai%£ , Q 



H% and irffi Jrf~) = t% for all A G <IV 



'j 1 <• 



2. r = id and = M°i* 



3. 7l a = 7T ° ,+ . 

Md ,00 



Proof. The proof is just that of Lemmata 7.8.7 and 7.8.8 in [7J. We first show (1). In this 
proof, "suitable" means suitable in K(TSL). The key is for any quasi-iterate Q of Ai%£, we 
have 

^l^ + = ^°vr^ iQ or. (*) 

Using this and Theorem I3.4[ we get H^i Ta = Q for any quasi-iterate Q of Ai%£. To see 
this, first note that Q is suitable; Theorem 13.41 implies the collapse S of H%, v must be 
suitable. This means, letting 5 be the Woodin of Q, H^, T J(5 + 1) = Q\(5 + 1). Next, we 
show H®„ T J((5 + ) Q ) = Q\((5 + ) Q ). The proof of this is essentially that of Lemma 4.35 in 
[2]. We sketch the proof here. Suppose not. Let n : S — > Q be the uncollapse map. Note 
that crt(7r) = (5 + ) s and tt((5 + ) s ) = {S + ) Q . Let TZ be the result of first moving the least 
measurable of Q\((S + ) Q ) above 5 and then doing the genericity iteration (inside Q) of the 
resulting model to make Q\5 generic at the Woodin of TZ. Let T be the resulting tree. Then 
T is maximal with lh{T) = (5 + ) Q ; TZ = Lp(M(T)); and the Woodin of TZ is (5 + ) Q . Since 
{7^4 I A G 7r^r CT } are definable from {t^^+^q I A G ir"T a }, they are in rng(7r). This gives 
us that supif^rv ^ ($ + ) Q = which easily implies (5 + ) Q C H^, T(t - The proof that 

(<5 +n ) 2 C ifS/r for 1 < n < w is similar and is left for the reader. 

(2) easily follows from (1). (3) follows using (*) and r = id. □ 

For each a such that Theorem 13.41 and Lemma 13.51 hold for a, let S CT be the canonical 
strategy for Ai^ as guided by vr"r°". Recall 7i"T a is a cofinal collection of OD K ^ sets 
of reals. The existence of S CT follows from Theorem 7.8.9 in [7J. Note that E CT has weak 
condensation, i.e., suppose Q is a S ff iterate of Ai^ and i : .M^, + — > Q is the iteration 
map, and suppose j : Ai^ — > 7?. and k :TZ Q are such that i = k o j then 7£ is suitable 
(in the sense of X(R)). 
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Definition 3.6 (Branch condensation). Let A4^~ and S CT be as above. We say that E CT has 
branch condensation if for any iterate Q of M.^ , letting k : — >■ Q be the iteration 

map, for any maximal tree T on A4^~ , for any cofinal non-dropping branch b ofT, letting 
i = ij ', j : A4j — > V, where V is a T. a iterate of .M^ with iteration embedding k, suppose 
k = j o i } then b = T, a (T). 

Theorem 3.7. (V*<t)(v4 tail ofY^v has branch condensation.) 

Proof. The proof is like that of Theorem 7.9.1 in [7j. We only mention the key points here. 
We assume that V*cr no S^-tails have branch condensation. Fix such a a. First, let X a = 
rng(7r CT \ M^ + ) and 

H = HOD { ^ M ^+ Moo , KaT , XaX ^, 

where x a is a real enumerating M^ + . So H N ZFC + ".M^ is countable and uj\ is measur- 
able." 

Next, let if be a collapse of a countable elementary substructure of a sufficiently large 
rank-initial segment of H. Let (7, p, Af, v) be the preimage of (a;] 7 , n ai .Moo, p) under the un- 
collapse map, call it it. We have that H 1= ZFC~+ "7 is a measurable cardinal as witnessed 
by za" This H will replace the countable iterable structure obtained from the hypothesis 
HI(c) in Chapter 7 of [7J. Now, in K(M), the following hold true: 

1. There is a term r 6 if such that whenever g is a generic over if for Col(u, < 7), then 
t 9 is a (p, A^Jj 4 ", 7V)-certified bad sequence. See Definitions 7.9.3 and 7.9.4 in [7] for 
the notions of a bad sequence and a (p, A4%£~, A/")-certified bad sequence respectively. 

2. Whenever i : ii — )■ J is a countable linear iteration map by the measure z/ and (7 is 
J-generic for Col(u, < 2(7)), then ^(r) 9 is truly a bad sequence. 

The proof of (1) and (2) is just like that of Lemma 7.9.7 in [7]. The key is that in (1), any 
(p, M.^, A/")-certified bad sequence is truly a bad sequence from the point of view of K(M) 
and in (2), any countable linear iterate J of if can be realized back into if by a map ip in 
such a way that n = ip o i. 

Finally, using (1), (2), the iterability of H, and an v4fJ> + -reflection in fT(IR) like that in 
Theorem 7.9.1 in [7], we get a contradiction. □ 

Theorem 13.71 allows us to run the core model induction in f (£<j, R) and show that 
L(E a , R) \= AD. This along with the fact that S CT £ K(R) imply 

L(E a ,R) ^&>e . 

This is a contradiction to our smallness assumption. 
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4 AD in L(R, /i) 

Now we know 6 X(IR) = 6. We want to show P(R) H if(R) = P(R). 
Lemma 4.1. P(R) n L(T*,R) = P(R) n if(R). 
Proo/. By MC in #(R), we have 

(\/;a)(V(a)nL(T,a) = Lp(a)nV(a)). 

This proves the lemma. □ 

We now show that \x is amenable to K(M) in the sense that /i restricting to any Wadge 
initial segment of V(M) K ^ is in K(WL). The following lemma is due to Woodin. 

Lemma 4.2. Suppose S = {(x,A x ) | x G R A A x e V(V Ul @&))} G A"(R). T/ien /x f 5 = 
{(x.Ac) \n(A x ) = l}eK(R). 

Proof. Let be an oo-Borel code^jfor S in K(M). We may pick As such that it is a bounded 
subset of 6*. We may as well assume that As is OD K< ^> and As codes T. This gives us 

(V»(7V) n L(A 5 , a) = n L(T, a)), 

or equivalently letting A s = J1 CT As, 

V(R) n L(A S ,R) = L(T*,R). 

We have the following equivalences: 

(x, A x ) e /x \ S & (^)(aeA x nV m (a)) 

<£> (V;o-)(L(A s , a) N \h ColM a G A x n 
^ L(A*,R)h0lh Coi(tJiM) RG 

The above equivalences show that /x f 5 G L(S'*,R). But by Lemma 14.11 and the fact that 
/x I" S can be coded as a set of reals in L(S*,R), hence /x \ S G L(T*,R), we have that 
fi\ 5 G AT(R). □ 

Lemma 4.3. P(R) D K(R) = V(R). Hence L(R,/x) 1= AD. 



5 If SCR, is an cx>-Borel code for S if As = (T,ip) where T is a set of ordinals and ip is a formula 
such that for all 1 e 1, s e 5 « L[T, x] N -0[T, 1]. 
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Proof. First we observe that if a is such that there is a new set of reals in L a+1 (R) [/i]\L a (R) \p] 
then there is a surjection from R onto L a (R)[//]. This is because the predicate \l is a predi- 
cate for a subset of P(R), which collapses to itself under collapsing of hulls of L a (R)[/x] that 
contain all reals. With this observation, the usual proof of condensation (for L) goes through 
with one modification: one must put all reals into hulls one takes. 

Now suppose for a contradiction that there is an A G "P(R)nL(R, y) such that A ^ K(E). 
Let a be least such that A G L a+1 (R)\p]\L a (R)\p]. We may assume that V(R) n L a (R) [//] C 
i^(R). By the above observation, a < B = B-^W because otherwise, there is a surjection 
from R on 9, which contradicts the definition of 6. Now if V{R) H L Q (R) [/i] C P(R) n K(R), 
then by Lemma 021 \i \ V(R) H L Q (R)[//] G if(R). But this means A G iiT(R). So we may 
assume V(R) n L«(R)[//] = V(R) H ff(R). But this means that we can in L e (R)[/i] use 
li \ V(R) n L Q (R)[/i] compute B X (R) and this contradicts the fact that 9 X(M) = 6. □ 

Lemma 14.31 along with Theorem 11.11 imply Theorem 11.21 assuming the smallness assump- 
tion in the previous section. We now show how to get rid of it. 

Recall that we have shown AD K ^ R \ The proof of this section shows that if Q K ^ = © 
then L(R, fi) 1= AD, which proves Theorem 11.21 So suppose B > B^^. Then the proof 



Dranch condensation. By a similar core 
U Now i^ s (R) is the maximal model of 



of the previous section produces a strategy S with 
model induction to that of AD K( - R \ we get AD h 
AD+ + B = B x . 

Let M = K S (R) and H = HOD^. Note that V(R) H = V(R) Km = V eo (R) M . We aim 
to show that L(R, y) C H, which is a contradiction. By the proof of Theorem 14.21 we get 
that v = def fi \ V(R) H G M. Let tt : R w ->■ V Ul (R) be the canonical map, i.e. ir(x) =rng(f). 
Let A C J> m (R) be in H. There is a natural interpretation of A as a set of Wadge rank 
less than O^ 1 , that is the preimage A of A under 7r has Wadge rank less than Off . Fix such 
an A; note that A is invariant in the sense that whenever x G A and y G R w and rng(af) = 
rng(y) then y G A. Let G ^ and be the real games corresponding to A and A respectively. 
Suppose (xi | i < us) G R" is a typical play in either game, then the payoff is as follows: 

Player I wins the play in G ^ if (x^ \ i < to) G A, 

and 

Player I wins the play in Ga if {xi \ i < u} G A. 
Lemma 4.4. Ga is determined. 



6 See [4] for the definition of i^ E (IR). The extra ingredient needed for the core model induction through 
K E (M) is the theory of hod mice developed in [4] . 
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Proof. For each x G let o~g = rng(x). Consider the games G x ~ and G A 3 which have the 
same rules and payoffs as those of G % and Ga respectively except that players are required 
to play reals in o~g. Note that these games are determined and Player I wins the game G x ^ 
iff Player I wins the corresponding game G^jf . 

Without loss of generality, suppose ^({c G V Ul (R) | Player I wins G A }) = 1. For each 
such a, let r CT be the canonical winning strategy for Player I given by the Moschovakis's 
Third Periodicity Theorem. We can easily integrate these strategies to construct a strategy 
r for Player I in Ga- We show how to define r(0) and it'll be clear that the definition of r 
on finite sequences is similar. Let p be the restriction of p on the Suslin co-Suslin sets of M. 
Note that p G M. We know 

V;<x tv(0) G a. 

We have to use p since the set displayed above in general does not have Wadge rank less 
than #o m M. Normality of p implies 

3x G R y*a r CT (0) = x. 

Let r(0) = x where x is as above. It's easy to show r is a winning strategy for Player I in 
G A - □ 

The lemma and standard results of Woodin (see [H]) show that p is the unique normal fine 

V(R) H = v 



measure on the Suslin co-Suslin sets of M and hence p G OD . This means p 
is OD in M. This implies L(R, v) C But L(R, i/) = L(R, p). ContradictionHI 



5 Open problems and questions 

We first mention the following 

Conjecture: Suppose L(R) t= DC + is inaccessible. Then L(R) t= AD. 



This is arguably the analogous statement in L(R) of our main theorem. It is tempt- 
ing to conjecture that if L(R) t= DC + > U2 then L(R) N AD but this is known to be false 
by theorems of Harrington pQ. Next, we mention the following uniqueness problem which 

7 Another proof of this is through inner model theory. The existence of M gives us We can use the 

canonical strategy of M. 2 to do an M-genericity iteration in such a way that if the end model is J\f and A is 
the sup of TV's Woodin cardinals then there is a generic filter g over TV for Col(w, < A) and a filter F defined 
in J\f[g] such that L(R, F ) N ZF + AD + F is a normal fine measure on V Ul (R). Furthermore, ^(R) L ( R ' F ) 
is projective in E, hence is Suslin co-Suslin in M. The proof above gives us a contradiction. 
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concerns the relationship between AD models of the form L(R, fi). 

Open problem: Suppose L(R, fi{) \= U ZF + DC + AD + /ij is a normal fine mea- 
sure on ^(R)" for i = 0, 1. Must L(R,/i ) = L(R,/ii)? 

We suspect that the answer is no but haven't been able to construct two distinct models 
of the form L(R, fi) that satisfy AD. By Theorem ll.il if L(R, fi ) and L(R, /ix) are the same 
model then fi fl L(R, fi Q ) — A*i H L(R, /ii). A generalization of the problem proved in this 
paper is to consider determinacy in models of the form L(S, R, fi) where S is a set of ordinals 
and L(S, R, /i) t= "ZF + DC + O > 0J2 + yU is a normal fine measure on V U1 (M.)" . Here is a 
(vague) conjecture. 

Conjecture: Let L(S, R, fi) be as above. Let = i ( 5 - ]R ^) and be the max- 
imal model of determinacy in L(S, R, fi). Then either @ M °° = © or there is a model of 
a AD R + 9 is regular" containing R U ORD. 

In another direction, we could ask about how to identify the first stage in the core model 
induction (under appropriate hypotheses) that reaches AD L ( R '^ where fi comes from some 
filter on "P Wl (R) and L(R, fi) N "/x is a normal fine measure on "P Wl (R)". A problem of this 
kind is the following 

Open problem: Suppose I^s is saturated and WRP2 (w2)B Must there be a filter 
fi on P Wl (R) such that L(R, fi) N "AD + fi is a normal fine measure on P W1 (R)"? 

This problem is discussed in [9] though in a slightly different formulation. The point is 
that the hypothesis of the problem is obtained in a fP max -extension of a model of the form 
L(R, fi) N 11 AD + fi is a normal fine measure on V UJl {M,) n . 
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